TI-36014 



Claims: 

1 . A PCI Express switch comprising 

a plurality of ports; 

a plurality of port controllers, each controller being coupled to one of the 

ports; 

a local bus coupling the port controllers to a controller subsystem; and 
a single crossbar memory coupled to each of the port controllers and the 

controller subsystem, the crossbar memory serving as a common port or virtual channel 

memory for each of the port controllers. 

2. The switch of Claim 1 wherein the crossbar memory is a common port, virtual 
channel or type memory. 

3. The switch of Claim 1 wherein capacity of the crossbar memory is no more than 
the capacity required for the sum total of all port, virtual channel and type memory for 
each port. 

4. The switch of Claim 1 wherein each packet stored in the crossbar memory has a 
head pointer, the packets being moved from one port to another by moving only the 
head pointer. 

5. The switch of Claim 1 wherein the crossbar memory is used as the replay 
memory by storing the head pointer in the port controller. 

6. The switch of Claim 5 wherein if the switch does not receive an 
acknowledgement message indicating that a packet has been received correctly, the 
stored head pointer is used to retrieve the packet from the crossbar memory for 
resending the packet. 
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7. The switch of Claim 1 wherein a packet is stored in a plurality of blocks in the 
crosspoint memory, each block except a last block being linked to a next block by a 
pointer, a plurality of words of the block each containing one bit of the pointer. 

8. The switch of Claim 1 wherein the crosspoint memory comprises a plurality of 
blocks, each block having a fixed size. 

9. The switch of Claim 7 wherein the crosspoint memory comprises a plurality of 
blocks, each block having a fixed size. 

10. The switch of Claim 1 wherein the crossbar memory is divided into a plurality of 
banks, the plurality being equal to the number of ports and virtual ports in the switch. 

1 1 . The switch of Claim 1 wherein the crossbar memory is divided into a plurality of 
banks, the product of the plurality and the number of memory ports being equal to the 
number of ports and virtual ports in the switch. 

12. An arbitration circuit for an output port, comprising: 

a FIFO queue containing a head pointer and a plurality of characterizing data for 
each packet received at an input port, the queue forming a look-up table to determine 
which data will be sent out from the output port; 

a plurality of arbitration circuits coupled to the look-up table for selecting the next 
packet to be sent out corresponding to a preselected characterizing datum. 

13. The arbitration circuit of Claim 1 1 wherein the head pointer of the selected packet 
is utilized to select the packet from a memory. 

14. The arbitration circuit of Claim 12 wherein the memory is a common memory for 
a plurality of arbitration circuits. 
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15. The arbitration circuit of Claim 13 wherein the arbitration circuit is the arbitration 
circuit for one port of a PCI Express switch. 

16. The arbitration circuit of Claim 14 wherein the common memory is shared by all 
ports in the PCI Express switch. 

17. The arbitration circuit of Claim 15 wherein the common memory is a crossbar 
memory. 

18. The switch of Claim 16 wherein the crossbar memory is a common port, virtual 
channel or type memory. 

19. The arbitration circuit of Claim 14 wherein the PCI Express switch comprises: 
a plurality of ports; 

a plurality of port controllers, each controller being coupled to one of the 

ports; 

a local bus coupling the port controllers to a controller subsystem; and 
a single crossbar memory coupled to each of the port controllers and the 

controller subsystem, the crossbar memory serving as a common port or virtual channel 

memory for each of the port controllers. 

20. The switch of Claim 18 wherein the crossbar memory is a common port, virtual 
channel or type memory. 

21. The switch of Claim 18 wherein the crossbar memory is used as the replay 
memory by storing the head pointer in the port controller. 
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